Mixing Property of Z Subshift of Finite Type
نویسندگان
چکیده
In this paper, the primitivity of n-th order transition matrices An de ned on Z2 n are studied, this topic related to the mixing property of 2-dimensional shift of nite type (SFT). We provide a series of checkable conditions for ensuring a SFT is mixing. The authors would like to thank the National Center for Theoretical Sciences for partially supporting this research
منابع مشابه
Automorphisms of Z–subshifts of Finite Type
Let (Σ, σ) be a Zd subshift of finite type. Under a strong irreducibility condition (strong specification), we show that Aut(Σ) contains any finite group. For Zd–subshifts of finite type without strong specification, examples show that topological mixing is not sufficient to give any finite group in the automorphism group in general: in particular, End(Σ) may be an abelian semigroup. For an exa...
متن کاملStrong cocycle triviality for Z2 subshifts
We consider the cohomology of two-dimensional subshifts, and develop a new approach to proving that every cocycle is trivial (i.e. cohomologous to a homomorphism). We introduce semi-safe subshifts which, roughly speaking, have the property that some symbol can surround all allowed blocks in at least one horizontal and one vertical direction. We prove that for such subshifts, every locally const...
متن کاملBlock gluing intensity of bidimensional SFT: computability of the entropy and periodic points
It is possible to define mixing properties for subshifts according to the intensity which allows to concatenate two rectangular blocks. We study the interplay between this intensity and computational properties. In particular we prove that there exists linearly block gluing subshift of finite type which are aperiodic and that all right-recursively enumerable positive number can be realized as e...
متن کاملFactoring Higher-Dimensional Shifts Of Finite Type Onto The Full Shift
A one-dimensional shift of finite type (X,Z) with entropy at least logn factors onto the full n-shift. The factor map is constructed by exploiting the fact that X, or a subshift of X, is conjugate to a shift of finite type in which every symbol can be followed by at least n symbols. We will investigate analogous statements for higherdimensional shifts of finite type. We will also show that for ...
متن کاملAutomorphisms of the Dimension Group and Gyration Numbers
Let Aut(O"A) denote the group of automorphisms of a subshift of finite type (XA'O"A) built from a primitive matrix A. We show that the sign-gyrationcompatibility-condition homomorphism SGCC A, m defined on Aut( 0" A) factors through the group Aut(s A) of automorphisms of the dimension group. This is used to find a mixing subshift of finite type with a permutation of fixed points that cannot be ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2006